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IN THE CLAIMS 
Please amend the claims as follows: 

Claim 1 (Canceled). 

Claim 2 (Currently Amended): A [[The]] hierarchical storage device of claim 1 , 
wh e r e in , comprising: 

a library storage device configured to store realtime stream data in units of segments 
subdividing each realtime stream data: 

a cache storage device configured to store selected segments among the segments 
stored in the library storage device; 

a memory unit configured to store random access point segment information fi-om 
which a possibility for each segment to contain a point that can potentially be random 
accessed in future can be estimated: and 

a control unit configured to control a selection of the selected segments to be stored in 
the cache storage device according to the random access point segment information stored in 
the memory unit, the control unit includ e s including a discarding segment selection unit 
configured to select segments that are candidates for discarding fi-om the cache storage 
device, among the selected segments stored in the cache storage device, according to the 
random access point segment information stored in the memory unit. 

Claim 3 (Currently Amended): [[The]] A hierarchical storage device of claim 1 , 
wh e r e in , comprising: 

a library storage device configured to store realtime stream data in units of segments 
subdividing each realtime stream data: 
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a cache storage device configured to store selected segments among the segments 
stored in the library storage device: 

a memory unit configured to store random access point segment information from 
which a possibility for each segment to contain a point that can potentially be random 
accessed in future can be estimated: and 

a control unit configured to control a selection of the selected segments to be stored in 
the cache storage device according to the random access point segment information stored in 
the memory unit, the control unit includes including a storing segment selection unit 
configured to control whether or not a certain segment that is not stored in the cache storage 
device should be stored into the cache storage device, according to the random access point 
segment information stored in the memory unit for said certain segment. 

Claim 4 (Original): The hierarchical storage device of claim 3, wherein the storing 
segment selection unit controls whether or not to store said certain segment into the cache 
storage device upon receiving a request to open data stored in the library storage device or the 
cache storage device, according to the random access point segment information for said 
certain segment which belongs to said data. 

Claim 5 (Currently Amended): The hierarchical storage device of claim [[1]] 3, 
wherein the control unit includes an update unit configured to update the random access point 
segment information for a segment containing a certain point on the realtime stream data 
upon receiving a seek request with respect to said certain point. 

Claim 6 (Currently Amended): The hierarchical storage device of claim [[1]] 3, 
wherein the control unit includes an update unit configured to update the random access point 
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segment information for a segment containing a certain point on the realtime stream data 
according to a seek step from a position at which a seek pointer is located when a seek 
request with respect to said certain point is received to said certain point specified by the seek 
request. 

Claim 7 (Currently Amended): The hierarchical storage device of claim [[1]] 3, 
wherein the control unit includes an update unit configured to update the random access point 
segment information for a segment containing a start point of sequential accesses to the 
realtime stream data according to an amount of data that are sequentially accessed 
consecutively from a certain point on the realtime stream data. 

Claim 8 (Currently Amended): The hierarchical storage device of claim [[1]] 3, 
wherein the control unit includes an update unit configured to update the random access point 
segment information for a segment containing a certain point on the realtime stream data 
upon receiving a request for registering said certain point as a random access point. 

Claim 9 (Currently Amended): The hierarchical storage device of claim [[1]] 3, 
wherein the memory unit stores entries for candidate segments which should be judged as 
having a possibility of containing a point that can potentially be random accessed in future, 
and 

the control unit includes an update unit configured to update the random access point 
segment information by adding/deleting an entry for each candidate segment into/from the 
memory unit. 
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Claim 10 (Currently Amended): The hierarchical storage device of claim 9, wherein 

the control unit r e alizes a r e f e rring refers to the random access point segment information of 

a referring target segment by judging whether the referring target segment contains a point 

that can potentially be random accessed in future or not according to whether or not an entry 

for the referring target segment is stored in the memory unit. 

Claim 1 1 (Currently Amended): The hierarchical storage device of claim [[1]] 3, 
wherein the memory unit contains a counter for each of candidate s e gm e nt segments 
indicating a likelihood of each candidate segment being judged as having a possibility of 
containing a point that can potentially be random accessed in future, and 

the control unit includes an update unit configured to update the random access point 
segment information by updating a value indicated by the counter for each candidate segment 
in the memory unit. 

Claim 12 (Currently Amended): The hierarchical storage device of claim 11, wherein 
the control unit roalizos a ref e rring refers to the random access point segment information of 
a referring target segment by judging whether the referring target segment contains a point 
that can potentially be random accessed in future or not according to whether or not a value 
of the counter for the referring target segment is not less than a prescribed threshold. 

Claim 13 (Original): The hierarchical storage device of claim 11, wherein the control 
unit has a plurality of conditions regarding update of the random access point segment 
information, and determines an increment of the counter to be used by the update unit at a 
time of updating the random access point segment information according to one of the 
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plurality of conditions that is applied in updating the random access point segment 
information of each candidate segment. 

Claim 14 (Currently Amended): The hierarchical storage device of claim [[11]] 3, 
wherein the control unit roalizos a r e f e rring refers to the random access point segment 
information of a referring target segment by directly referring to the random access point 
segment information of the referring target segment information of the referring target 
segment stored in the memory unit. 

Claims 15-20 (Canceled). 

Claim 21 (New): The hierarchical storage device of claim 2, wherein the control unit 
includes an update unit configured to update the random access point segment information 
for a segment containing a certain point on the realtime stream data upon receiving a seek 
request with respect to said certain point. 

Claim 22 (New): The hierarchical storage device of claim 2, wherein the control unit 
includes an update unit configured to update the random access point segment information 
for a segment containing a certain point on the realtime stream data according to a seek step 
fi-om a position at which a seek pointer is located when a seek request with respect to said 
certain point is received to said certain point specified by the seek request. 

Claim 23 (New): The hierarchical storage device of claim 2, wherein the control unit 
includes an update unit configured to update the random access point segment information 
for a segment containing a start point of sequential accesses to the realtime stream data 
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according to an amount of data that are sequentially accessed consecutively from a certain 
point on the reahime stream data. 

Claim 24 (New): The hierarchical storage device of claim 2, wherein the control unit 
includes an update unit configured to update the random access point segment information 
for a segment containing a certain point on the realtime stream data upon receiving a request 
for registering said certain point as a r2indom access point. 

Claim 25 (New): The hierarchical storage device of claim 2, wherein the memory 
unit stores entries for candidate segments which should be judged as having a possibility of 
containing a point that can potentially be random accessed in future, and 

the control unit includes an update unit configured to update the random access point 
segment information by adding/deleting an entry for each candidate segment into/from the 
memory unit. 

Claim 26 (New): The hierarchical storage device of claim 25, wherein the control 
unit refers to the random access point segment information of a referring target segment by 
judging whether the referring target segment contains a point that can potentially be random 
accessed in future or not according to whether or not an entry for the referring target segment 
is stored in the memory unit. 

Claim 27 (New): The hierarchical storage device of claim 2, wherein the memory 
unit contains a counter for each of candidate segments indicating a likelihood of each 
candidate segment being judged as having a possibility of containing a point that can 
potentially be random accessed in future, and 
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the control unit includes an update unit configured to update the random access point 

segment information by updating a value indicated by the counter for each candidate segment 

in the memory unit. 

Claim 28 (New): The hierarchical storage device of claim 27, wherein the control 
unit refers to the random access point segment information of a referring target segment by 
judging whether the referring target segment contains a point that can potentially be random 
accessed in future or not according to whether or not a value of the counter for the referring 
target segment is not less than a prescribed threshold. 

Claim 29 (New): The hierarchical storage device of claim 27, wherein the control 
unit has a plurality of conditions regarding update of the random access point segment 
information, and determines an increment of the counter to be used by the update unit at a 
time of updating the random access point segment information according to one of the 
plurality of conditions that is applied in updating the random access point segment 
information of each candidate segment. 

Claim 30 (New): The hierarchical storage device of claim 2, wherein the control unit 
refers to the random access point segment information of a referring target segment by 
directly referring to the random access point segment information of the referring target 
segment stored in the memory unit. 
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